package work.hashmap;

import java.util.*;

/**
 * @author WDH
 * @description
 * @date 2025年01月11日 21:40
 */

public class Problem349 {

    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> map1 = new HashSet<>();
        Set<Integer> map2 = new HashSet<>();
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < nums1.length; i++) {
            map1.add(nums1[i]);
        }
        for (int j = 0; j < nums2.length; j++) {
            map2.add(nums2[j]);
        }

        for (Integer key : map2) {
            if (map1.contains(key)) {
               list.add(key);
            }
        }
        int[] ans = new int[list.size()];
        for (int k = 0; k < list.size(); k++) {
            ans[k] = list.get(k);
        }
        return ans;
    }

}
